package zuoye_50;

import java.util.Scanner;

//题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔
//子，假如兔子都不死，问每个月的兔子对数为多少？ 
//程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 
public class Zuoye_1 {
	public static void main(String[] args) {
		int[] arr = new int[50];
		arr[1]=1;arr[0]=1;
		Scanner sc = new Scanner(System.in);
		int day = sc.nextInt();
		if(day==1) {
			System.out.println("1");
		}else if(day==2){
			System.out.println("1"+","+"1");
		}else {
			for(int i=2;i<day;i++) {
				arr[i]=arr[i-1]+arr[i-2];
			}
			for(int j=0;j<day-1;j++) {
				System.out.print(arr[j]+",");
			}
			System.out.println(arr[day-1]);
		}
	}
}
